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CLAIM LISTING 

This listing of claims will replace all prior versions, and listings of claims in the 
application: 

AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A method of designing a programmable logic device 
comprising the steps of: 

defining modules of a circuit design comprising components of a same type; 

prior to annealing the circuit design, determining a set of static shapes for each 
module , wherein each shape of the set of static shapes for each module is sized so 
that utilization of sites within the shape bv components of the module associated with 
the shape is less than a threshold utilization : 

annealing the circuit design to determine a floorplan by, at least in part, 

for each module during a first iteration of annealing, selecting a shape 
from the set of static shapes associated with the module and applying the selected 
shape to the module; and 

for at least one module during at least one further iteration of annealing, 
selecting a different shape from the set of static shapes associated with the at least 
one module and applying the different shape to the at least one module, wherein each 
iteration of annealing the circuit design is evaluated according to evaluation of a cost 
function. 

2. (Currently Amended) The method of claim 1 , said dof i n i ng stop further 
compr i sing sp li tting modu l es into sub modu l es, whoro i n at l oaot ono of tho sub 
modu l es cons i sts of components of a samo tvoo determining step further comprising 
increasing a minimum number of sites of each shape of the set of static shapes for 
each module according to a scaling factor . 

3. (Cancelled) 
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4. (Currently Amended) The method of claim 1 , said annealing step further 
comprising ass i gn i ng modu l oo and ass i gned ohapoo to l ocations on tho programmab l e 
l og i c dovioo evaluating a cost function that depends upon a measure of weighted wire 
length and a percentage of total module area that is outside of the programmable logic 
device . 

5. (Original) The method of claim 4, said annealing step further comprising at 
least one of swapping locations of components of a same type that have associated 
grid sites, swapping two modules in a sequence pair, and switching the shape of a 
module from one shape in the set of shapes associated with that module to another. 

6. (Currently Amended) The method of claim [[4]]J_, said annea li ng stop further 
compris i ng using b i part i to matching of i ndiv i dual component s determining step further 
comprising: 

for each module, determining at least one of a plurality of shapes with 
consecutively increasing widths and decreasing heights or a plurality of shapes 
with consecutively decreasing widths and increasing heights: and 

for each module, adding each shape from the plurality of shapes with 
consecutively increasing widths and decreasing heights and the plurality of 
shapes with consecutively decreasing widths and increasing heights to the set 
of static shapes for the module when the shape conforms to a minimum size 
reouirement . 

7. (Original) The method of claim 4, further comprising: 
identifying modules that share a timing critical path; and 
moving identified modules closer to one another. 

8. (Original) The method of claim 1 , wherein the programmable logic device is a 
Field Programmable Gate Array. 

9. (Previously Presented) The method of claim 1 , wherein each shape of a set of 
shapes associated with a module has a minimum width and height of at least a width 
and height of a largest relatively placed macro to be placed within that module. 
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10. (Original) The method of claim 1 , further comprising: 

generating a flat placement flow for the circuit design; and 
comparing the annealed circuit design with the flat placement flow to 
determine a measure of quality for the determined floorplan. 

1 1 . (Currently Amended) A system for designing a programmable logic device 
comprising: 

means for defining modules of a circuit design comprising components 
of a same type; 

means for determining a set of static shapes for each module prior to 
annealing the circuit design , wherein each shape of the set of static shapes for 
each module is sized so that utilization of sites within the shape bv components 
of the module associated with the shape is less than a threshold utilization : 

means for annealing the circuit design to determine a floorplan 
comprising, 

means for, for each module during a first iteration of annealing, selecting 
a shape from the set of static shapes associated with the module and applying 
the selected shape to the module, and 

means for, for at least one module during at least one further iteration of 
annealing, selecting a different shape from the set of static shapes associated 
with the at least one module and applying the different shape to the at least one 
module, wherein each iteration of annealing the circuit design is evaluated 
according to evaluation of a cost function. 

1 2. (Currently Amended) The system of claim 1 1 , said means for defining further 
comprising means for splitting modules into sub-modules, wherein at least one of the 
sub-modules consists of components of a same type determining further comprising 
means for increasing a minimum number of sites of each shape of the set of static 
shapes for each module according to a scaling factor . 

13. (Cancelled) 
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1 4. (Currently Amended) The system of claim 1 1 , said means for annealing further 
comprising means for assigning modules and assigned shapes to locations on the 
physical device evaluating a cost function that depends upon a measure of weighted 
wire length and a percentage of total module area that is outside of the programmable 
logic device . 

1 5. (Original) The system of claim 1 4, said means for annealing further comprising 
means for performing at least one of swapping locations of components of a same 
type that have associated grid sites, swapping two modules in a sequence pair, and 
switching the shape of a module from one shape in the set of shapes associated with 
that module to another. 

1 6. (Currently Amended) The system of claim [[1 4]]_H, wherein said means for 
annea l ing use b i part i te match i ng of i nd i v i dua l components determining further 
comprise: 

means for, for each module, determining at least one of a plurality of shapes 
with consecutively increasing widths and decreasing heights or a plurality of shapes 
with consecutively decreasing widths and increasing heights: and 

means for, for each module, adding each shape from the plurality of shapes 
with consecutively increasing widths and decreasing heights and the plurality of 
shapes with consecutively decreasing widths and increasing heights to the set of static 
shapes for the module when the shape conforms to a minimum size reouirement . 

1 7. (Original) The system of claim 1 4, further comprising: 

means for identifying modules that share a timing critical path; and 
means for moving identified modules closer to one another. 

18. (Original) The system of claim 1 1 , wherein the programmable logic device is a 
Field Programmable Gate Array. 
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1 9. (Previously Presented) The system of claim 1 1 , wherein each shape of a set of 
shapes associated with a module has a minimum width and height of at least a width 
and height of a largest relatively placed macro to be placed within that module. 

20. (Original) The system of claim 1 1 , further comprising: 

means for generating a flat placement flow for the circuit design; and 
means for comparing the annealed circuit design with the flat placement flow to 
determine a measure of quality for the determined floorplan. 

21 . (Currently Amended) A machine readable storage, having stored thereon a 
computer program having a plurality of code sections executable by a machine for 
causing the machine to perform the steps of: 

defining modules of a circuit design comprising components of a same type; 

prior to annealing the circuit design, determining a set of static shapes for each 
module , wherein each shape of the set of static shapes for each module is sized so 
that utilization of sites within the shape bv components of the module associated with 
the shape is less than a threshold utilization ; 

annealing the circuit design to determine a floorplan by, at least in part, 

for each module during a first iteration of annealing, selecting a shape 
from the set of static shapes associated with the module and applying the selected 
shape to the module, and 

for at least one module during at least one further iteration of annealing, 
selecting a different shape from the set of static shapes associated with the at least 
one module and applying the different shape to the at least one module, wherein each 
iteration of annealing the circuit design is evaluated according to evaluation of a cost 
function. 

22. (Currently Amended) The machine readable storage of claim 21 , said def i n i ng 
stop further compr i s i ng spl i tt i ng modu l os i nto sub modu l oo, whoro i n at l oaot ono of tho 
sub modu l es oono i oto of components of a oamo tvoo determining step further 
comprising increasing a minimum number of sites of each shape of the set of static 
shapes for each module according to a scaling factor . 
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23. (Cancelled) 

24. (Currently Amended) The machine readable storage of claim 21 , said 
annealing step further comprisin g ass i gn i ng modu l es and ass i gned ohapos to 
l ocat i ons on tho phys i ca l dov i oo evaluating a cost function that depends upon a 
measure of weighted wire length and a percentage of total module area that is outside 
of the programmable logic device . 

25. (Original) The machine readable storage of claim 24, said annealing step 
further comprising at least one of swapping locations of components of a same type 
that have associated grid sites, swapping two modules in a sequence pair, and 
switching the shape of a module from one shape in the set of shapes associated with 
that module to another. 

26. (Currently Amended) The machine readable storage of claim [[24]]_21, said 
anneal i ng stop further compr i s i ng us i ng b i part i te match i ng of ind i v i dua l components 
determining step further comprising: 

for each module, determining at least one of a plurality of shapes with 
consecutively increasing widths and decreasing heights or a plurality of shapes with 
consecutively decreasing widths and increasing heights: and 

for each module, adding each shape from the plurality of shapes with 
consecutively increasing widths and decreasing heights and the plurality of shapes 
with consecutively decreasing widths and increasing heights to the set of static shapes 
for the module when the shape conforms to a minimum size reouirement . 

27. (Original) The machine readable storage of claim 24, further comprising: 
identifying modules that share a timing critical path; and 

moving identified modules closer to one another. 

28. (Original) The machine readable storage of claim 21 , wherein the 
programmable logic device is a Field Programmable Gate Array. 
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29. (Previously Presented) The machine readable storage of claim 21 , wherein 
each shape of a set of shapes associated with a module has a minimum width and 
height of at least a width and height of a largest relatively placed macro to be placed 
within that module. 

30. (Original) The machine readable storage of claim 21 , further comprising: 
generating a flat placement flow for the circuit design; and 

comparing the annealed circuit design with the flat placement flow to determine 
a measure of quality for the determined floorplan. 
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